لا يُعلم، على وجه الدقة، البدايات الأولى للديانة اليهودية في اليمن، إلا أن عددا من المؤرخين رجحوا أن تكون مرتبطة بالملكة بلقيس، التي حكمت مملكة سبأ اليمنية قبل الميلاد بنحو 1000 عام، وأسلمت على يد نبي الله سليمان بن داود.